Archive for 


© 
Continuation of 

IC Archiv fur mathematische Logik 
und Grundlagenforschung 


Volume 30 1990/91 


Editorial Board 


Editors 


H.-D. Ebbinghaus 

(Managing Editor) 

Mathematisches Institut 

Abteilung flr Mathematische Logik 
und Grundlagen der Mathematik 
Albertstrasse 23b 

W-7800 Freiburg i. Br., FRG 


A. Blass, Ann Arbor, MI, USA 
J.-E. Fenstad, Oslo, Norway 
J.-Y. Girard, Paris, France 


Consulting Editors 


E. Borger, Pisa, Italy 
W. Felscher, Tubingen, FRG 
G. Hasenjaeger, Plettenberg, FRG 


R. B. Jensen, Oxford, UK 

A. Levy, Jerusalem, Israel 

W. Maass, Chicago, IL, USA 

P. Pudlak, Praha, CSFR 

K. Schitte, MUnchen, FRG 

H. Schwichtenberg, Munchen, FRG 
T. A. Slaman, Chicago, IL, USA 

E. Specker, Ziirich, Switzerland 

S. S. Wainer, Leeds, UK 

M. Ziegler, Freiburg, FRG 


S. Koppelberg, Berlin, FRG 
G. Kreisel, Salzburg, Austria 
A. Oberschelp, Kiel, FRG 


Springer International 


Archive for Mathematical Logic 


Copyright 


Submission of a manuscript implies: that the work described has not been published before (except 
in the form of an abstract or as part of a published lecture, review, or thesis); that it is not under 
consideration for publication elsewhere; that its publication has been approved by all coauthors, is 
any, as well as by the responsible authorities at the institute where the work has been carried out: 
that, if and when the manuscript is accepted for publication, the authors agree to automatic transfer 
of the copyright to the publisher; and that the manuscript will not be published elsewhere in any lan- 
guage without the consent of the copyright holders. 

All articles published in this journal are protected by copyright, which covers the exclusive rights to 
reproduce and distribute the article (e.g., as offprints), as well as all translation rights. No material 
published in this journal may be reproduced photographically or stored on microfilm, in electronic 
data bases, video disks, etc., without first obtaining written permission from the publisher. 

The use of general descriptive names, trade names, trademarks, etc., in this publication, even if not 
specifically identified, does not imply that these names are not protected by the relevant laws and 
regulations. 

While the advice and information in this journal is believed to be true and accurate at the date of its 
going to press, neither the authors, the editors, nor the publisher can accept any legal responsibility 
for any errors or omissions that may be made. The publisher makes no warranty, express or implied, 
with respect to the material contained herein. 


Special regulations for photocopies in the USA 


Photocopies may be made for personal or in-house use beyond the limitations stipulated under Sec- 
tion 107 or 108 of U.S. Copyright Law, provided a fee is paid. This fee is US $ 0.20 per page, or a 
minimum of US$ 1.00 if an article contains fewer than five pages. All fees should be paid to the 
Copyright Clearance Center, Inc., 21 Congress Street, Salem, MA 01970, USA, stating the ISSN 
0933-5846, the volume, and the first and last page numbers of each article copied. The copyright 
owner’s consent does not include copying for general distribution, promotion, new works, or resale. 
In these cases, specific written permission must first be obtained from the publisher. 


Printers: Briihlsche Universitatsdruckerei, Giessen 


© Springer-Verlag Berlin Heidelberg 1991 
Printed in Germany 


Contents of volume 30 


No. 1: pp 
No. 2: pp 73-128 published October 12, 1990 


1- 72 published September 3, 1990 


No. 3: pp 129-200 published December I 12, 1990 
No. 4: pp 201-276 published December II 14, 1990 


No. 5/6: pp 277-442 published February 1, 1991 


Amiot, G.: The undecidability of the second 
order predicate unification problem 193 


Blass, A.: Groupwise density and related 
cardinals 1 

Brendle, J.: Cardinal invariants of infinite 
groups 155 

Buchholz, W.: Notation systems for infinitary 
derivations 277 


Caicedo, X.: Definability properties and the 
congruence closure 231 

Carr, D. M., Levinski, J.-P., Pelletier, D. H.: 
On the existence of strongly normal ideals 
over RA 59 

Clote, P., Hajek, P., Paris, J.: On some 
formalized conservation results in 
arithmetic 201 


Enayat, A.: Minimal elementary extensions of 
models of set theory and arithmetic 181 


Fajardo, S.: Elementary embeddings and games 
in adapted probability logic 49 


Hajek, P., Montagna, F.: The logic of I,- 
conservativity 113 
fajick, ©. — Clote, P: 


Jager, G.: Between constructive mathematics 
and PROLOG 297 

Jensen, R. B., Schlechta, K.: Results on the 
Generic Kurepa Hypothesis 13 

Judah, H., Shelah, S.: Around random 
algebra 129 


Krivine, J.-L.: Opérateurs de mise en mémoire 
et traduction de Gédel 241 

Kummer, M.: Some applications of computable 
one-one numberings 219 


Leary, C. C.: Patching ideal families on 2A 269 
Leivant, D.: Markov’s Rule revisited 125 
Levinski, J.-P. — Carr, D. M. 


Marker, D.: Bounds on Scott rank for various 
nonelementary classes 73 

Montagna, F. > Hajek, P. 

Murawski, R.: A note on the variety of satis- 
faction classes 83 

Murawski, R.: Appendix to the paper ”’Defin- 
able stets and expansions of models of Peano 
arithmetic‘ 91 


Paris, J. =Clote,, P: 

Pelletier, D. H. > Carr, D. M. 

Pillay, A., Rothmaler, P.: Non-totally trans- 
cendental unidimensional theories 93 

Pohlers, W.: Proof theory and ordinal 
analysis 311 


Rathjen, M.: Proof-theoretic analysis of 
KPM 377 
Rothmaler, P. > Pillay, A. 


Schlechta, K. ~ Jensen, R. B. 

Schwichtenberg, H.: An upper bound for 
reduction sequences in the typed 
A-calculus 405 

Shelah, S. > Judah, H. 

Sieg, W.: Herbrand analyses 409 

Simpson, S. G. > Xiaokang Yu 

Sorbi, A.: On some filters and ideals of the 
Medvedev lattice 29 


Xiaokang Yu, Simpson, S. G.: Measure theory 
and weak Kénig’s lemma 171 


Yukami, T.: A theorem on generalizations of 


proofs 139 


Covered by Zentralblatt fiir Mathematik, 
Current Mathematical Publications 


tet ‘ wes % { EA 


BY adi eS: Tet 
10 ety A OC aatist 
“sive! vie (ere !%. saigieitiod Sathana 


Pe ah ray seats 


= a 


feral 0 Bi Chai 6 i iF ssi 


= th cadet tit 

tet ty teat a9: tro 
wuts rahe vj: COE 
imino 2A ae 

as i 


